//#include<bits/stdc++.h>
//using namespace std;
//void slove() {
//	long long sum=0;
//	int n;
//	cin >> n;
//	int k;
//	cin >> k;
//	int ans = 0;
//	for (int i = 0; i < n; i++) {
//		int x;
//		cin >> x;
//		if (x == 0 && sum)
//		{
//			sum--;
//			ans++;
//		}
//		else if (x >= k)
//			sum = sum + (long long)x;
//	}
//	cout << ans<<endl;
//}
//int main() {
//	int n;
//	cin >> n;
//	while (n--)
//		slove();
//}
//#include<bits/stdc++.h>
//using namespace std;
//void slove() {
//	int x, y;
//	cin >> x >> y;
//	if (x >= y)
//	{
//		if (y % 2)
//		{
//			if ((y + 1) % 4 == 0)
//				if (x % 2)
//					cout << "YES" << endl;
//				else
//					cout << "No" << endl;
//		else
//					if (x % 2)
//						cout << "No" << endl;
//					else
//						cout << "Yes" << endl;
//		}
//		else {
//			if (y % 4)
//				cout << "No" << endl;
//			else
//				cout << "YES" << endl;
//		}
//	}
//	else
//	{
//		if (x % 2)
//		{
//			if ((x + 1) % 4 == 0)
//				cout << "Yes" << endl;
//			else
//				cout << "NO" << endl;
//		}
//		else {
//			if (y % 4)
//				cout << "No" << endl;
//			else
//				cout << "YES" << endl;
//		}
//	}
//}
//int main() {
//	int n;
//	cin >> n;
//	while (n--)
//		slove();
//}
//#include<bits/stdc++.h>
//using namespace std;
//typedef long long LL;
//LL arr[200010];
//void slove() {
//	int n;
//	cin >> n;
//	LL sum = 0;
//	LL Max = 0;
//	for (int i = 0; i < n; i++) {
//		cin >> arr[i];
//		sum = sum + (LL)arr[i];
//		Max = max(Max, arr[i]);
//	}
//	if (n <= 2)
//		cout << -1 << endl;
//	else
//	{
//		sort(arr, arr + n);
//		LL pos = n / 2;
//		LL k = arr[pos];
//		LL x = k * n *2+ 1;
//		if (x <= sum)
//			cout << 0 << endl;
//		else
//		cout << x - sum << endl;
//	}
//
//}
//int main() {
//	int n;
//	cin >> n;
//	while (n--)
//		slove();
//}
//#include<bits/stdc++.h>
//using namespace std;
//typedef pair<int, int>PII;
//vector<PII>v;
//void slove() {
//	int n, d, k;
//	cin >> n >> d >> k;
//	for (int i = 0; i < k; i++) {
//		int x, y;
//		cin >> x >> y;
//		v.push_back({ x,y });
//	}
//	sort(v.begin(), v.end());
//}
//int main() {
//	int t;
//	cin >> t;
//	while(t--)
//		slove();
//}
#include <bits/stdc++.h>
using namespace std;
int arr[100000];
unordered_map<int,bool>mp;
unordered_map<int, int>cnt;
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
		mp[arr[i]]=1;
	}
	sort(arr, arr + n);
	for (int i = 0; i < n; i++)
	{
		int sum = 0;
		for (int j = arr[i] * 2; j <= arr[n - 1]; j += arr[i])
			if (mp[j])
				sum++;
		cnt[arr[i]] = sum;
	}

	return 0;
}